A Hybrid Parallel Multi-Objective Genetic Algorithm for 0/1 Knapsack Problem
نویسندگان
چکیده
منابع مشابه
A Hybrid Parallel Multi-Objective Genetic Algorithm for 0/1 Knapsack Problem
In this paper a hybrid parallel multi-objective genetic algorithm is proposed for solving 0/1 knapsack problem. Multi-objective problems with non-convex and discrete Pareto front can take enormous computation time to converge to the true Pareto front. Hence, the classical multi-objective genetic algorithms (MOGAs) (i.e., non-Parallel MOGAs) may fail to solve such intractable problem in a reason...
متن کاملA multi-objective genetic algorithm (MOGA) for hybrid flow shop scheduling problem with assembly operation
Scheduling for a two-stage production system is one of the most common problems in production management. In this production system, a number of products are produced and each product is assembled from a set of parts. The parts are produced in the first stage that is a fabrication stage and then they are assembled in the second stage that usually is an assembly stage. In this article, the first...
متن کاملA HYBRID GENETIC ALGORITHM FOR A BI-OBJECTIVE SCHEDULING PROBLEM IN A FLEXIBLE MANUFACTURING CELL
This paper considers a bi-objective scheduling problem in a flexible manufacturing cell (FMC) which minimizes the maximum completion time (i.e., makespan) and maximum tardiness simultaneously. A new mathematical model is considered to reflect all aspect of the manufacturing cell. This type of scheduling problem is known to be NP-hard. To cope with the complexity of such a hard problem, a genet...
متن کاملA Hybrid Parallel Multi-Objective Genetic Algorithm: HybJacIsCone Model
In real world most of the optimization problems are multi-objective in nature. These problems take large amount of time to congregate to the true Pareto front. So the basic algorithm like non parallel NSGA II may not able to solve such problem in ?-tolerable amount of time. This paper proposes a new hybrid parallel multi-objective genetic algorithm and solve one of the real life problem i. e. ,...
متن کاملMulti-objective hybrid genetic algorithm for bicriteria network design problem
This paper considers the Bicriteria Network Design Problem (bNDP) with the two conflicting objectives of minimizing cost and maximizing flow. Network design problems where even one flow measure be maximized, are often NP-hard problems. But, in real-life applications, it is often the case that the network to be built is required to optimize multi-criteria simultaneously. Thus the calculation of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Software Engineering and Applications
سال: 2011
ISSN: 1945-3116,1945-3124
DOI: 10.4236/jsea.2011.45035